package 树.验证二叉搜索树;

/**
 * @Program:IntelliJ IDEA
 * @description:
 * @author:香蕉你个啵娜娜 l.h-p@qq.com
 * @create:2023-01-06 11:57
 **/

public class Solution {
    // 中序遍历递归
    TreeNode prev;
    public boolean isValidBST(TreeNode root){
        if (root == null){
            return true;
        }
        // 访问左子树
        if (!isValidBST(root.left)){
            return false;
        }
        // 访问当前节点：如果当前节点小于等于中序遍历的前一个节点直接返回false
        if (prev != null && prev.val >= root.val) {
            return false;
        }
        prev = root;
        if (!isValidBST(root.right)){
            return false;
        }
        return true;
    }
}
